Grokking SQL for Tech Interviews
Rate this course
Ask Author
Contribute
Back to course home

1% completed

Vote For New Content
Introduction
Course Overview
What is RDBMS?
What is SQL?
A Quick Review of SQL
Read data from table
WHERE Clause
Operators
Handle NULLs in SQL
DISTINCT Clause
ORDER BY Clause
LIMIT and OFFSET
GROUP BY
HAVING
Aggregate Functions
Order of Execution
Order of SQL Query Execution
SQL Functions
Number Functions
String Functions
Date Functions
Nested Queries
Nested Query
Types of Subqueries
JOINS
Introduction
INNER JOIN
LEFT OUTER JOIN
RIGHT OUTER JOIN
FULL OUTER JOIN
SELF JOIN
SET Operations
What are SET operations?
UNION
INTERSECT
EXCEPT
A Quick Review of DDL
Keys in SQL
CREATE
ALTER
DROP
TRUNCATE
Indexes
A Quick Review of DML
INSERT
UPDATE
DELETE
Database Backup & Restore
Backup Database
Restore Database
Interview Problems - Easy
1. Major Cities
2. Not boring movies
3. Triangle Judgement
4. Biggest Single Number
5. Product Sales Analysis I
6. Product Sales Analysis II
7. Game Play Analysis I
8. Game Play Analysis II
9. Queries Quality and Percentage
10. Average Selling Price
11. Weather Type in Each Country
12. Students and Examinations
13. Ads Performance
14. Group Sold Products By The Date
15. Employee Email Verification
16. Sellers With No Sales
17. Average Time of Process
18. Find Followers Count
19. Ad-Free Sessions
20. Bikes Last Time Used
21. Daily User Engagement Levels
22. Employee Attendance Record
23. Library Book Loans
24. Customer Purchase Summary
25. Long Comments (Easy)
26. Unused Accounts
27. Patient Appointment No-Shows
28. Books and Authors
29. High School Attendance
30. Employee Absences
31. Green Product Identification (Easy)
32. Employee Department Exclusion (Easy)
33. Sales Person (Easy)
34. Employee Task Tracking (Easy)
Interview Problems - Medium
1. Winning Candidate
2. Second Degree Follower
3. 2nd Highest Salary
4. Game Play Analysis III
5. Game Play Analysis IV
6. Active Businesses
7. Product Price on a Specific Date
8. Monthly Transactions II
9. Team Scores in Football Tournament
10. Page Recommendations
11. Running Total for Different Genders
12. Evaluate Boolean Expression
13. Active Users
14. Find Interview Candidates
15. Suspicious Bank Accounts
16. Order Fulfillment Rate (Medium)
17. Last Person to Fit in the Elevator (Medium)
18. Retail Expansion Analysis (Medium)
19. Employee Collaboration Networks (Medium)
20. Second Fastest Time in Races (Medium)
Interview Problems - Hard
1. Trips and Users
2. Human Traffic of Stadium
3. Students Report By Geography
4. Game Play Analysis V
5. Number of Transactions per Visit
6. Find the Quiet Students in All Exams
7. First and Last Call On the Same Day
8. Build the Equation
9. Longest Winning Streak
10. Dynamic Pivoting of a Table
11. Dynamic Unpivoting of a Table
12. Generate the Invoice
13. Popularity Percentage
14. Viewers Turned Streamers
15. Status of Flight Tickets
1. High Performing Employees (Easy)
2. Student Course Averages (Easy)
3. Library Book Checkout Percentage (Easy)
4. Employee Performance and Improvement Rate (Easy)
5. Find Popular Posts (Easy)
6. Main Office Assignment for Each Employee (Easy)
7. Rectangle Validation (Easy)
8. Library Book Checkouts by Date (Easy)
9. Same-Day Appointment Fulfillment (Medium)
10. Departments with High Earning Employees (Medium)
11. Students Who Attended All Courses (Medium)
12. Library Book Checkouts First Year (Medium)
13. Repeated Values in Sequence (Medium)
14. School Top Achievers by Subject (Hard)
12. Generate the Invoice

Problem

Table: Products

+-------------+------+
| Column Name | Type |
+-------------+------+
| product_id  | int  |
| price       | int  |
+-------------+------+
product_id contains unique values.
Each row in this table shows the ID of a product and the price of one unit.

Table: Purchases

+-------------+------+
| Column Name | Type |
+-------------+------+
| invoice_id  | int  |
| product_id  | int  |
| quantity    | int  |
+-------------+------+
(invoice_id, product_id) is the primary key (combination of columns with unique values) for this table.
Each row in this table shows the quantity ordered from one product in an invoice. 

Problem Definition

Write a solution to show the details of the invoice with the highest price. If two or more invoices have the same price, return the details of the one with the smallest invoice_id.

Return the result table in any order.

Example

Image

Output

Image

Try It Yourself

MYSQL

. . . .

Products =

Purchases =

Solution

To identify the invoice with the highest total price, and in the event of a tie, select the one with the smallest invoice_id, we can follow a systematic approach using SQL's aggregation and window functions. The solution involves calculating the total price for each invoice, determining the highest total price, handling ties by selecting the smallest invoice_id, and finally retrieving the detailed information of the selected invoice.

Approach Overview

  1. Join Purchases with Products to Calculate Subtotal per Product:

    • Combine the Purchases and Products tables to access the price of each product.
    • Calculate the subtotal for each product in an invoice by multiplying price by quantity.
  2. Aggregate Subtotals to Determine Total Price per Invoice:

    • Sum the subtotals for each invoice_id to obtain the total price of each invoice.
  3. Identify the Invoice with the Highest Total Price:

    • Determine the maximum total price across all invoices.
    • In cases where multiple invoices share this maximum total price, select the one with the smallest invoice_id.
  4. Retrieve Detailed Information of the Selected Invoice:

    • Fetch the product_id, quantity, and subtotal (price) for each product within the selected invoice.

SQL Query

WITH details_by_invoices AS ( SELECT pu.invoice_id, pu.product_id, pu.quantity, pu.quantity * pr.price AS price FROM Purchases AS pu INNER JOIN Products AS pr ON pu.product_id = pr.product_id ), invoice_with_max_total AS ( SELECT invoice_id FROM details_by_invoices GROUP BY invoice_id ORDER BY SUM(price) DESC, invoice_id ASC LIMIT 1 ) SELECT product_id, quantity, price FROM details_by_invoices WHERE invoice_id IN ( SELECT invoice_id FROM invoice_with_max_total );

Step-by-Step Approach

Step 1: Join Purchases with Products and Calculate Subtotal per Product (details_by_invoices)

Combine the Purchases and Products tables to calculate the subtotal for each product within an invoice.

SQL Snippet:

WITH details_by_invoices AS ( SELECT pu.invoice_id, pu.product_id, pu.quantity, pu.quantity * pr.price AS price FROM Purchases AS pu INNER JOIN Products AS pr ON pu.product_id = pr.product_id ) SELECT * FROM details_by_invoices;

Explanation:

  • INNER JOIN:
    • Combines each purchase (pu) with its corresponding product (pr) based on product_id.
  • Calculate Subtotal (price):
    • Multiplies quantity by price to compute the subtotal for each product in an invoice.
  • Common Table Expression (CTE) details_by_invoices:
    • Stores the resulting data for further processing.

Intermediate Output After Step 1 (details_by_invoices):

+------------+------------+----------+-------+ | invoice_id | product_id | quantity | price | +------------+------------+----------+-------+ | 1 | 1 | 2 | 200 | | 3 | 2 | 1 | 200 | | 2 | 2 | 3 | 600 | | 2 | 1 | 4 | 400 | | 4 | 1 | 10 | 1000 | +------------+------------+----------+-------+

Step 2: Aggregate Subtotals to Determine Total Price per Invoice

Calculate the total price for each invoice by summing the subtotals of all products within that invoice.

SQL Snippet:

WITH details_by_invoices AS ( SELECT pu.invoice_id, pu.product_id, pu.quantity, pu.quantity * pr.price AS price FROM Purchases AS pu INNER JOIN Products AS pr ON pu.product_id = pr.product_id ), invoice_with_max_total AS ( SELECT invoice_id FROM details_by_invoices GROUP BY invoice_id )

Explanation:

  • GROUP BY invoice_id:
    • Aggregates all products within the same invoice.
  • SUM(price) AS total_price:
    • Calculates the total price for each invoice by summing the subtotals of its products.
  • Common Table Expression (CTE) invoice_with_max_total:
    • Identifies the invoice with the highest total price, handling ties by selecting the smallest invoice_id.

Intermediate Output After Step 2:

+------------+-------------+ | invoice_id | total_price | +------------+-------------+ | 1 | 200 | | 2 | 1000 | | 3 | 200 | | 4 | 1000 | +------------+-------------+

Step 3: Identify the Invoice with the Highest Total Price (invoice_with_max_total)

Determine which invoice has the highest total_price. In the case of a tie, select the invoice with the smallest invoice_id.

SQL Snippet:

WITH details_by_invoices AS ( SELECT pu.invoice_id, pu.product_id, pu.quantity, pu.quantity * pr.price AS price FROM Purchases AS pu INNER JOIN Products AS pr ON pu.product_id = pr.product_id ), invoice_with_max_total AS ( SELECT invoice_id FROM details_by_invoices GROUP BY invoice_id ORDER BY SUM(price) DESC, invoice_id ASC LIMIT 1 ) SELECT * FROM invoice_with_max_total;

Explanation:

  • ORDER BY SUM(price) DESC, invoice_id ASC:
    • Sorts the invoices first by descending total_price to prioritize higher totals.
    • In case of a tie in total_price, sorts by ascending invoice_id to select the smallest ID.
  • LIMIT 1:
    • Ensures that only the top invoice is selected based on the sorting criteria.

Intermediate Output After Step 3 (invoice_with_max_total):

+------------+ | invoice_id | +------------+ | 2 | +------------+

Step 4: Retrieve Detailed Information of the Selected Invoice

Fetch the product_id, quantity, and subtotal (price) for each product within the selected invoice.

SQL Snippet:

WITH details_by_invoices AS ( SELECT pu.invoice_id, pu.product_id, pu.quantity, pu.quantity * pr.price AS price FROM Purchases AS pu INNER JOIN Products AS pr ON pu.product_id = pr.product_id ), invoice_with_max_total AS ( SELECT invoice_id FROM details_by_invoices GROUP BY invoice_id ORDER BY SUM(price) DESC, invoice_id ASC LIMIT 1 ) SELECT product_id, quantity, price FROM details_by_invoices WHERE invoice_id IN ( SELECT invoice_id FROM invoice_with_max_total ) ORDER BY product_id;

Explanation:

  • WHERE invoice_id IN (SELECT invoice_id FROM invoice_with_max_total):
    • Filters the details_by_invoices to include only the selected invoice.
  • ORDER BY product_id:
    • Sorts the output by product_id for organized presentation.

Final Output:

+------------+----------+-------+ | product_id | quantity | price | +------------+----------+-------+ | 1 | 4 | 400 | | 2 | 3 | 600 | +------------+----------+-------+

Explanation of Output:

  • Product 1:

    • Quantity: 4
    • Price per unit: $100
    • Subtotal: 4 × $100 = $400
  • Product 2:

    • Quantity: 3
    • Price per unit: $200
    • Subtotal: 3 × $200 = $600
  • Total for Invoice 2: $400 + $600 = $1000

Note:

  • Invoice 4 also has a total_price of $1000, but Invoice 2 is selected because it has the smaller invoice_id.
11. Dynamic Unpivoting of a Table
13. Popularity Percentage
Mark as Completed

On this page

Problem

Problem Definition

Example

Output

Try It Yourself

Solution

Approach Overview

SQL Query

Step-by-Step Approach